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Abstract-Digital Images are the reliable means of communicating visual information. It finds a^de>range 
of application in our day-to-day life such as evidence. Throughout our day, what we come ac/aswriost all 



the time are images. In today's sophisticated world of advanced technologies, the reliabilitfowriese digital 
images has been put into question. This is because of the widely available image prqcfein^oftware's that 
even a novice tampers and creates a synthetic image, counterfeiting both its origin iffWSontent. M oreover 
the technology advent has also led to these forgeries difficult to distingufaVurbm the authentic 
photographs. It incorporates a skilful tampering of images whereby, deceivi»«T0viewers and avoiding 
further suspicion. Thus a number of digital image forensic techniques havei^rT developed to verify the 
authenticity of digital images. This paper gives an idea on the digital i{rK^eV)i«ensics and a survey specially 
focusing on the Block based copy move forgery detection method. V \\S^ 
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I. Intr 



History is puzzled with the remainders of pho>^raphic tampering. Ever since Frenchman Nicephore 
Niepce created the first photograph in ]814YTtenipulation of photographs also started from, the famous 
Stalin, Mao, Hitler, Mussolini, and Castro tOli date for deceiving the viewers. In Stalin's day, such images 
required long hours of heavy work. 'Th^lOb Ways of Life" a photograph created by Oscar G. Rejland in 
B57, one of the first examples of irrlC^yOT^ry is said to be an analog composition of 30 images. 



Many of the famous photograp/sVi history were the altered ones, for example, the renowned portrait of 
Abraham Lincoln (circa ]86OT^rmade by merging Senator John Calhoun's body and Abraham Lincoln's 
head. Today, modern sojwefenias made manipulation of photographs easier to carry out and harder to 
uncover than even be^jjjulut the growing technologies also enable new methods of detecting doctored 
images. 



The doctored>n>|3|es lead to counterfeiting, evidence tampering, antique faking, political propaganda, 
yellow jounlw^n, and defects in scientific research, entertainment and urban myths and much more. 
Therefora^reper digital image forgery detection approach is required for a reliable visual communication. 
TheorOkzation of this paper is as follows. Section 2 discusses the different aspects of a digital image. The 
it^geCrerrgery detection techniques are explained in Section 3. Section 4 gives the advantages and 
limNj^flonsof the copy move forgery detection methods. The final conclusions are given in Section 5. 

1 1 . Different Aspects of a Digital I mage 



A digital image has to be viewed in two different aspects such as: 
Istheimage real?Or 

1) Has it been generated by a computer i.e., Computer graphics 

2) H as it been altered by any i mage processi ng software. 
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Thus a digital image forensic technique aims at answering some of the questions [14]. Such as: 

• Which imaging device captured this image? 

• Was this image acquired from camera Clor C2? 

• Wasthis imageoriginally acquired with cameraC as claimed? 

• Wasthis imagea CG or a digital photograph. 



• W hat is the processing history of this image? 

• Is this image an original one or has it been created by splicing other images? 

• Does this image represent a real time situation or has it been tampered with to decel 
viewer? 

• Which part of this image has undergone manipulation and to what extent? 

• W hat are the consequences of such manipulations? 



• Does this image conceal any hidden data? 

• Which algorithm or software has been used to perform the hiding? 

• Is it possible to recover the hidden data? 



0 



ceN(pth( 



This paper mainly addresses the questions on the processing history»6N^r\iitiage. The inconsistencies or 
manipulations in the processing of a digital image can be handled byA&fyqery detection techniques. 

III. Image Forgery Detection \ 



^^mlques 



The image forgery detection techniques are based on two tyfes ot approaches namely the active approaches 
and passive approaches. Active approaches constitutvSskitermarking and Digital Signatures. Active 
approaches need any prior information about the in^^™ted image or its source and moreover removing 
or inserting watermark itself may lead to distorttaa in an image. Hence we go for passive approaches. 
Passive approaches are regarded as a new di recti orchis area is growing rapidly. Passive approaches do not 
need any prior information about the invesJKS^ed image or its source. They mostly, try to analyze each 
forgery type separately (duplicated imagejlfccms, resampling, double J PEG compression, inconsistent noise 
patterns, etc.) and detect each type sepitatq 



There are different methods foVdetecting an image forgery such as the Copy-Move forgery detection, 
Variations in Image features, flnSsnsistencies in Image features, Lighting inconsistencies, Acquisition 

^teisfei 




inconsistencies, andJPE 
copy-move operation is 
pasted in some other 




encies. This paper limits its scope to the copy move forgery detection as 
mon image tampering method. Here a part of the image is copied and 
same image with the intent to cover an important image feature. 



\0 I 



IMAGE FORGERY DETECTION 
TECHNIQUE 

I 



Active Approaches 



Image Copy r 
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,j Key Point 



Based Method 



Transform Domain Robust 
Feature Sub- Block Matching 
Method 



Rotation Invariant 
iture Sub- Block Matching 
Method 
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A. Copy Move Forgery Detection 

Copy - Paste (copy-move) operation is a common image tampering method. It is done by copying the 
contents of a region in the image and pasting it into the same image in another area to conceal the purpose 
of the content. Copy - paste or copy - move has the advantage of simple operation, subject to image 
tampering favor. Fridrich [6]. From New York University published the first academic paper for copy - paste 
operations. From that a number of academic institutions launched an in-depth study on this issue. 
Depending on the chosen image feature detection, the method is broadly classified into two categories as 
Block-based methods and Key-point based method. The block based methods are further categorj^qoptfo 
Transform domain robust feature sub-block matching method, and Rotation invariant feature suft^lpck 
matching method. 

The main aim of this paper is to focus on block based copy move forgery detection method 

])Transform Domain Robust Feature Sub-Block Matching Jti^b&d 



Jessica Fridrich [6]. proposed a method detecting copy-move forgery using di^pe cosine transform of 
overlapping blocks and their lexicographical representation in. Alin C. PopescC^d Hany Farid proposed a 
method based on representing image blocks using principal componer^waatysis [B]. Aaron Langille and 
Minglun Gong proposed a method searching for blocks with simila^ii^tely patterns based on a kd-tree 
[7]. A copy-move forgery detection method based on seven intensitJ^^h characteristics features [D]. was 
proposed. Wei proposed a multi-level wavelet decomposition oiifejhhage block pyramid decomposition 
based on wavelet coefficients. It has good effect in reflecting the\^Jige feature similarity matching. Guohui 
proposed [8]. duplicated regions detection method bas£\ o« wavelet transform and singular value 
decomposition. Some proposed a single SVD block m^^ftj method. Brandon Dybala [5]. proposed a 
cloning detection method based on a filtering operatifeupnd nearest neighbor search in. Babak Mahdian 
and Stanislav Saic [U]. proposed a method for^oVpSting near-duplicated regions based on moment 
invariants, principal component analysis and kd-tt^miage block geometric invariant moment copy - paste 
detection algorithm was established byJiunryWen Wang et al. Ardizzone et al., []]. proposed a number of 
characteristics, including the edge, Tamur^a\jrGabor by extracting image texture features similar block 
matching method. In 2011Yao et al., pn/Jfirad a method based on the non-negative matrix decomposition 
tamper detection methods [B]. Thi#>i<i£hNh4 binary quantization decomposition coefficients and dictionary 
sorting algorithm complexity coaipara^o the previous methods have improved to some extent. 




2) Rotattpmfi variant Feature Sub-Block Matching Method 

Myrna [12]. proposed a/Hmhlfd using the idea of log-polar coordinates and wavelet transforms. Wang et al., 
[16]. Proposed a roum^tu re- based anti-rotation copy and paste tamper detection method. Bayram et al., 
[2]. Proposed th^feejfthe Fourier-M ellin transform rotation scale invariant feature copy - paste detection 
method. Li et ahJsJTproposed an improved rotation scaling invariant feature based on the Fourier-M ellin 
transform Cdc^ Paste detection methods. Ryu et al., [E]. Proposed a copy - paste detection method based 
on Zernil^^Wment rotation invariant features. Zernike transforms the image block and gets a coefficient 
based tfrTCernike moments to sort and match. It can also be used for copied - rotation - Paste tamper 
d^ec'WNrBravo-Solorio et al., [3]. Proposed a method where, first the image block is transformed and log- 
po\rJiomain is found to get a one-dimensional vector in the angular direction. Similar to Solorio, Wu et 
al., [17]. Proposed a Fourier transform of polar coordinates. This Fourier transform finds the translations 
problems such as image rotation and zoom through the cross spectrum between the comparison block to 
determine whether the image block has undergone copy - rotation - paste operations. Christlein et al., [4]. 
proposed a method to match the estimated rotation after scaling translation parameters. 
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IV. Advantages and Li mitations of the Categories of Copy-move forgery detection 

methods 



A transform domain robust feature sub-block matching method is thus well suited for detection different 
geometric operations and multiple tampering over the same image and the rotation invariant feature sub- 
block matching method is good for detecting multiple copy-paste operations. Both the transform domain 
and rotation invariant methods have high complexity. The former suffers from finding the higher angle 
rotation of the copied part in an image and the later limits its detection for considerable zoom operations 
only. The advantages and limitations of the copy move forgery detection methods are tabulated inTabj^W 



Table lAdvantages and Limitations of the Copy-M ove Forgery Detection M ethods 



Of 



M ethod 



Advantages 



A- 

H ighe£^n\e ro 

V^frt be found 
%7bfi\gh complexity 

^ 



Li mitatfa 



Block- based 
methods 



Transform domain 
robust feature sub- 
block matching method 



• Easy to implement 
Soundness of geometric 

transformation 

• Multiple tampering 
positioning can be 

detected « 



rotation count 



Rotation invariant 
feature sub- block 
matching method 



• Copy-paste operation 
can be accurately( 
detected and loc 
M ultiple tampe/iriljNfi: i 
be deta 



Key-point based method 




Only zoom operations close 
to original can be detected. 
• High complexity 



LowJh^ipTexity 
H iohin^bustness of 
l and rotation 



• Not addressed for highly 
uniform texture where salient 
key-points are not recovered 
• Algorithm very vague 



Conclusion 

We see that there has been a strikingi^mand for image forensics in the recent years since the digital world 
is flooded with images of suspiicus authenticity. Being aware of the forensic techniques helps us to tell 
wheter an image depicts its orjXjT^ content what it is intended for. Thus a brief survey of the Block based 
copy move forgery detectiVj^^hod is discussed. 
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